デバ イス の 記事 


非 回 復 法 に よる 除算 回 路 の 高速 化 を 図る た め , ここ で は CSA 
(carry save adder) を 用 いた 手法 を 紹介 する . この 手法 は 
乗算 回 路 の 高速 化 に も 利用 され て いる . 除算 回 路 に 適用 する に 
は 部 分 商 の 判定 に つい て く ふ うす る 必要 が ある . な お , 本 稿 で 
設計 し た 回 路 の ソー ス ・ コ ー ド は 本 誌 ホ ー ム ペー ジ (http:// 
www.cqpub.co.jp/dwm/) か ら ダ ウン ロー ド で きる . 
(編集 部 ) 


連載 第 1 回 本 誌 2005 年 8 月 号 , pp.109-117) で は 回 復 法 
を 用 いて 除算 の 基本 を 押さえ, 第 2 回 同年 10 月 号 , pp. 
136-144) で は 非 回 復 法 で 符号 付き の 引き 数 の 取り 扱い へ 発 
展 さ せ て , 高速 化 へ の アプ ロー チ の 土台 作り を 行い まし た . 
今回 は , ここ まで 説明 し て きた 構造 を いか に 高速 化す る か 
に つい て 検討 し て み ま し ょ う . 


「- 入出 力 特性 一 一 前 回 まで の お さら い 


1 に 回 復 法 と 非 回 復 法 に お ける , 1 サイ クル 当たり の 入 
昌 了 0 示し ます . 今回 は この 図 が 重要 な 役割 を 担う の 


/ サ イク ル 目 終了 時 点 で , 出力 は 1 
( シフ ト ・ ア ッ プ 前 ) は この 範 
0 一 トー 


田内 で な けれ ば な ら な い 鐘 
図 1 ヽ 、. | 
サイ クル 入出 力 特性 ェ ー |g 
( a) で は , pr を 境界 と し て 減算 が 了 
4 2 


実行 され る か どう か が 決ま る . 減算 に 
よ つ て 。 の /+1 三 pr の 直線 が g だ け 下 
方 に 平行 移動 し て いる こと が 視覚 的 に 
わか る .( b) で は , pr, 三 0 を 境界 と し 
て 加算 また は 減算 の いずれ を 実行 する 
か が 決ま る . それ に 応じ た 直線 の 平行 
移動 が 見 られ る . - g ミ pr くべ g の 範囲 
で は , 平行 移動 し な く て も - g ご 

pi の を 満た せる こと も 理解 で きる . (a 


0 ミ p/r1 て < 
( 値 域 ) 較 


0 ミ p7 ぐ 2o 他 
( 定義 域 ) 


ュ ン 


回 復 法 の 場合 
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SaaS 


= | 革 
⑧ 


で , 最初 に 図 の 示す 意味 を し っ か り 理解 し て お きま し ょ う . 
同時 に , 回 復 法 と 非 回 復 法 の お さら いも し て お きま す . 


@⑯ 演算 の 条件 を 評価 する 際 に 利用 し よう 

まず は 回 復 法 か ら 説明 し ます . 7 サイ クル 目 を 開始 する 
と き の 入 力 を , と し ます . 7- 1 サイ クル 目 の 部 分 余 を 1 ビ 
ッ ト だ け シ フト ・ ア ッ プ し た も の に な り ま す . 除 数 を と 
する と , 回 復 法 に お ける 除算 成立 条件 は 次 式 で 表せ ます . 


蘭 1) を 前 提 と し , 部 分 商 を p7, と する と , 7 サイ クル 目 
で は 次 の よう な 操作 を 行い ます . 


p9: =1 ーー 員 へ 、 

の p 竹 の の 場合 ) …… の ttit…ti… ( 21) 
詩 7 

K pj く g の 場合 ) … の tietiti… ( 22) 
| 


9 テ 0 の 場合 を 77T 


この 範囲 内 で あれ ば , 較 表示 し て で 選 る 図 | 
あえ て 加減 算 を 行わ 図 1 
な く て も , - の ぐ p/+1 図 に へ 


満た すこ と は 名 


ー の ぐ p/r 1 て の 
( 値 域 ) 図 
| 


0 ミ p7/ て 2 の 9 の と き に 演算 較 
が 実行 され る ( 平行 移動 ) 団  “ 


ー: の 9 


前 サイ クル の 部 分 人] 


テロ / 
pg 三 0 団 pg 三 1 図 
注 邊 な し )| 減 算 ) 図 細 シフ ト ・ ア ッ プ 済み ) 図 


pg デー 1 凶 pg ご 1 凶 
( 加算) 図 | (小鼻 ) 図 | 


- 2g ぐ p7/ ぐ 2go( 定義 域 ) 較 


は | 


( b) 非 回 復 法 の 場合 凶 


と て て ト て 
gg ニ ーー ーー ーーー 一 | 王 デ トド ーー ーー 
て 1 し 1 に 介 1 に 6 介 
ーー 一 | 一 ーー ーー トー し ーーー 
と に て @ に 


これ に 基づい て , 図 て a) を 見 て み ま し ょ う . 図 に お い 
て 点線 で 示し た 部 分 は , 出力 入力 と し が 減算 が 実行 さ 
れ な か っ た ) 場 合 の 特性 , 実線 で 示し た 部 分 は 実際 の 入出 
力 特性 と な り ま す . 

横 軸 は 入力 の 訪 : で あり , シフ ト ・ ア ッ プ 済み な の で 式 

( 1) の 条件 を 満た し て いま す . これ が 定義 域 と な り ま す . 
有三 の の 場合 の み 除 数 の 減算 が 実行 され , 部 分 商 を 1 と し 
ます . この た め , 出力 pg:.( 縦 軸 ) は 7 だ け 下 方 向 に 平行 移 
動 し た 値 を と り ま す . この 操作 に より , 値 域 が 0 ミュ く 
g の 範囲 に 抽 え られ る の が よく わか る と 思い ます . 

図 て b) に , 非 回 復 法 の 場合 示し ます . グラ フ の つ ご 
う 上 , 2 0 と し て あり ます . まず , 除算 成立 条件 を 式 3) 
に , 7 サイ クル 目 で 行う 操作 を 41) と 葉 42) に 示し ま 
す ぜ 1. 


ー 27 ぐ py て レク 人 MMUUCUCLLLULLLEELLKKCECELLLEKEKLLXKKELALD ( 3) 
7 の 7 訪 竹 0 の 場合 ) ………………… 41) 
の 1 アー 
だ / | で 0 の 場合 ) … ぐ の rmitttmt ( 42) 
Pr な 二 の 


減算 / 加 算 が 施さ れ た 領域 実線 ) は , 点線 演算 が 行わ れ 
な か っ た 部 分 ) が 土 7 だ け 平 行 移動 し て いる の が わか り ま 
す . また , 実線 の 端点 に お ける 黒丸 は その 点 が 実在 する こ 
と を 示し て お り , 非 回 復 法 で 放 ,= 0 の 場合 は pr」 ニ ー 7 と 
な っ て , 除算 の 成立 条件 で ある 式 3) が 満た され て いな い 
こと が すぐ に わか り ま す . 

この よう に , 入出 力 の 関係 が ひと 目 で わか る の で , 場合 
分 け の 条件 や 除算 の 成立 条件 な ど を 評価 する に は , 非常 に 
便利 な 図 で す . 

また , 図 【 b) か ら 非 回 復 法 に お いて 注目 すべ き 点 が わ 
か り ま す . 入力 が - 24 ミ , く 27 の 場合 , 出力 は - 2 ミ 
pa1 く の の 範囲 で 一 意 に 決ま れ ば よい の で , 入力 が - 2 ミ 
p く の の 範囲 に ある 場合 は 減算 や 加算 は 必要 な いと いう こ 


表 1 SRT 法 の 処理 条件 
p の 範囲 
p ペー 1/2 
ー 1/2 ミ く 1/2 
1/2 ミ 


演 算 


pa1 三 アカ 士 の 


7 な 1 アカ 記 


の 1ー ア カー の 


注 1: グラ フ の つ ご う 上 > 0 と し た の で , 式 41) と 式 42) で は 判断 基準 
を p 三 0 と し て ある が , g を 符号 付き で 扱う 場合 は , と 7 の 符号 が 等 
し いか 耕 か が 判断 基準 と な る . 


中 | 2 で 診 由 拓 
.、 凡 5 和 佐 回 大 民 包 , 


6566=09 寺 


と で す . 言い 換え れ ば , 入力 が - 2 ミ p: ぐ 2 の 範囲 に ある 
場合 は 平行 移動 せ ず , 点線 の 位置 の まま で も 非 回 復 法 の 条 
件 は 成り 立つ と いう こと で す . 


[2 SRT 法 に 見 る 回 路 高速 化 の ヒン ト 


次 に , この 発想 を 利用 し た お も し ろ い 除算 法 を 紹介 し ま 
し ょ う . 非 回 復 法 の 変型 と も いえ る | SRT 法 」 で す . 個人 
的 に は , ここ で 説明 する SRT 法 は 実用 性 の 面 で は いま ひ 
と つ 」 と 考え て いま す が , その 中 に ある 発想 が 後述 の 高速 
化 の 手法 に つなが る の で , ここ で 紹介 し て お きま す . 


@ 加減 算 や 比較 演算 を 省略 で きる メリ ッ ト は ある が … 

まず , 除 数 を 1>g 1/2 に 正規 化し , - 1/2 ミ くく 1/2 
に な る よう に 調整 し ます が , これ ら は 符号 反転 と シフ ト で 
行え ます . そし て , 表 1 の 条件 で 部 分 商 の 選択 と 加減 算 を 
行う こと と し ます . 

この 条件 下 で , 先ほど の 入出 力 特 性 を プロット し て み ま 
し ょ う . これ を 図 2 に 示し ます . 非 回 復 法 の 場合 と 似 た 特 
性 で す が , 
e 加減 算 を 行わ な い 領域 が ある 
e その 境界 が 土 1/2 と いう 固定 値 
と いう 点 が 異な り ま す . また , 入力 が - 1 ミ , く 1, 出力 
が - 1/2 ミ py+1 ぐ く 1/2 で 定義 され る こと も , 非 回 復 法 と は 
違い ます . 

ここ か ら わ か る こと は , - 1/2 ミ pp, く 1/2 で ある 限り 
ー 1/2 ミ py ュ く 1/2 も 成立 する の で , 最初 の サイ クル で 条 
件 が 成立 すれ ば , 最後 まで 破たん な く 除算 が 成立 する と い 
うこ と で す . この アル ゴリ ズム が 持つ メリ ッ ト は , 次 の 二 


7 全 1 
4 
1 
| ゃ 

図 2 172 一 - 
SRT 法 に お ける サ 
イク ル 入 出力 特性 ー1 ー 1/2 1/2 1 
正規 化 され た 際 数 9 
に 対し , 土 1 の とい 
う 固定 値 を 境界 と し 。 1/2 
て 加算 大 算 を 使い 。 2 
分 ける 方 式 で も , 演 ・ 
算 し な い 領 域 を 持つ ン Hi 
こと で 除算 の 成立 条 pg デー1 隊 pg=0 図 |pg=1 図 
二 和 の ( 加算) 図 ( 演算 な し ) 図 (減算 ) 図 
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て 


つ で す 。 

@ 条件 に よっ て は 加減 算 を 行う こと な く , 入力 を シフ ト し 
た だ け の も の が 出力 と な る . その た め , この 処理 を 行う 
サブ モジ ュー ル を 縦 続 接続 し , パイ プラ イン ・ レ ジス タ 
を 入れ な いと すれ ば , 処理 に か か る 平均 速度 が 上 が る 

e 表 1 の 判定 を 行う に あたっ て , 2 の べき 乗 土 1/2) を 固 
定 の 境界 と し て いる の で , p ヵ 。 の 上 位 2 ビッ ト だ け で 判定 
で き , と の 比較 は 必要 な い 
も ちろ ん , 同期 回 路 全 盛 の 昨今 で は , パイ プラ イン 化し 

て し まえ ば , 加減 算 を スキ ッ プ し よう が し まい が , 何 の 得 
に も な ら な いと いえ ます . さら に , g と の 比較 な し に 部 分 

商 を 判定 で きた と ころ で , 加減 算 は 必要 な 処理 な の で 高速 

化 に は 大 きく 貢献 し ませ ん . こう し た 点 か ら , 筆者 は SRT 

法 単独 で は 実用 的 で は な い 」 と 考え る わけ で す . 

と ころ で , 非 回 復 法 の よう に 処理 の 境界 が 土 29 で ある と 
いう の は 直感 的 に 納得 で きる と 思い ます が , な ぜ 土 1/2 で 
正しい 除算 が 可能 と な る の で し ょ う . 

これ は , 非 回 復 法 が 土 7 と いう 演算 機能 を 備え て いる に 
も か か わら ず , 加算 か 減算 か の 二 つ の 選択 肢 し か な か っ た 

に 対し , SRT 法 で は 演算 し な い 」 と いう 三 つ 目 の 選択 
肢 を 手 に 入れ た こと に 起因 し ます . 1>g 且 1/2 の 条件 で エ 
1/2 を 境界 と し て 判定 し た こと に よる 誤差 は 1/2 未 満 で す 
が , 演算 し な い 範囲 を 持つ こと で より きめ 細か い 演 算 が 可 

能 に な り , その 誤差 を 抑え 込ん を で いる と いえ ます . か り に , 
0 非 回 復 法 と 同様 に =0 
を 境界 と し て 加減 算 を 行っ た と し まし ょ よう. - 1/2 ミ pa 
ぐ 1/2 が 成立 し な いこ と は , 図 か ら 明らか で す . 

実用 性 に 乏しい WW と いう こと で , ブロ ッ ク 図 や RTL ソ ー 
ス ・ コ ー ド は 省略 ) と いう 点 は 残念 な の で す が , く ふう し 
だ いで お も し ろ い アル ゴリ ズム が で きる と いう の は 楽し い 
こと で すね . 


[3 CSA に よる 高速 化 


回 復 法 で は , 減算 結果 の 符号 に よっ て 減算 の 可否 を 判定 
し ます . この た め , この 判定 部 が 演算 速度 を 決定 する 遅延 
パス に な り ま す . 

一 方 , 非 回 復 法 で は サイ クル 先頭 で 加算 か 減算 か が 決定 
で きる よう な 構造 を 適用 し て この 遅延 パス を 短縮 し ます . 


注 2: つま り , 下位 か ら の キャ リ を 待た ず に , 
り し だ い に 加 算 す る . 


けた の 合っ て いる 項 を 手当 た 
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し か し , 加減 算 そ の も の が な く な っ た わけ で は な い の で , 
加減 算 の パス が スピ ー ド 面 で の ボ ト ルネ ッ ク で ある こと に 
変わ り あり ませ ん . これ は , SRT 法 に お いて も 同じ で す . 
また , 4 を 法 と する 構造 に 持ち 込ん だ と し て も , ゲー ト 規 
模 が 3 倍 以 上 に な る に も か か わら ず , 速度 は 2 倍 以上 に は 
向上 し ませ ん . サイ クル 単位 で パイ プラ イン 化す れ ば , パ 
イプ ライ ン 間 の 遅延 は お し ろ 大 きく な る 方 向 で ある こと も 
わか っ て いま す . 加減 算 の パス , ここ を 何と か し な いか ぎ 
り , 劇 的 な 高速 化 が 見 込め なか いこ と が 見 えて きま し た . 


@ 乗算 の 高速 化 手段 は その まま 除算 に 適用 で きる か ? 

「 除算 は 乗算 と 表裏 一 体 で ある 」 と 本 連載 第 1 回 で 述べ 
まし た が , 乗算 に お ける 高速 化 の 手段 と し て carry save 
addet CSA) が 挙げ られ ます . キャ リ の 伝播 を 一 時 的 に 保 
留 し て 加算 の 遅延 を ビッ ト 単位 に 分 解す る 方法 ませ 2 です. 除 
算 に お いて も , キャ リ を 下位 か ら 上 位 に 順次 伝播 する carry 
propagation addef CPA ) で ある 必要 は まっ た く あ り ま せ 
ん . つま り , CSA を 採用 する こと に よっ て 加減 算 の 遅延 は 
フル ・ ア ダー 1 段 分 の 遅延 に で きる わけ で す . 除 数 の ビッ 
ト 数 が 大 きく な っ て も , それ に は 関係 な がく , つね に フル ・ 
本 

し か し , 良い こと ば か り で は あり ませ ん . 乗算 が 部 分 積 
の 加算 を 単純 に 繰り 返す こと で 最終 的 な 積 に 到達 で きる の 
に 対し , 除算 は サイ クル 単位 で 部 分 余 に よっ て 部 分 商 を 判 
定 し た うえ で 繰り 返し を 実行 する 必要 が あり ます . CSA を 
採用 する こと で , 部 分 余 が sun《 和 ) と carrX キャ リ ) の 2 
値 に 分 か れ た 形 で 保存 され る の で , 部 分 余 の 判定 が 従来 の 
手法 で は で き な い こと に な り ま す . と いっ て , 部 分 余 の 判 
定 の た め に , sum と carry を 毎回 加算 し 直す の で は , まさ 
に 本 末 転 倒 で す . sum と carry の 全 ビ ッ ト を 加算 し て みな 
けれ ば 判定 で き な い と すれ ば , その 加算 器 の 遅延 が CPA の 
場合 と 同じ こ に なり , CSA を 採用 し た 意味 が あり ませ ん . 

で は , ほん と うに sum と carry の 全 ビ ッ ト を 加算 し て み 
な けれ ば 部 分 商 は 判定 で き な い の で し ょ うか . 実は , ここ 
に 一 つの 抜け 道 が ある の で す . 


人 @ sum と carry の 上 位 け た の み で お お ま か な か な 判定 を 行う 

CSA に よっ て 実際 に 加減 算 す る けた の さら に 上 位 の 限ら 
れ た けた の み で 部 分 商 を 判定 で きれ ば , そこ に CPA を 採用 
し た と し て も , まとも に 全 ビ ッ ト の 加算 を 行う より は 小さ 
な 遅延 で 済む だ ろう と いう こと は , 容易 に 想像 で きる で し 


と て て ト て 
ーーー ーー ーーー 一 | 王 デ トド ーー ーー 
て 1 し 1 に 介 に に 6 介 
ーー 一 | 一 ーー ーー トー し ーーー 
と に て @ し 


ょ う . さらに, CPA の 代わ り に 判定 まで 含め た テー ブル を 
採用 すれ ば , 遅延 の 面 で さら に 有利 に な る は ず で す . 

まず , 図 て b) を 再度 ご 覧 くだ さい . ここ で は g ジ 0 と し 
て 話 を 進め ます が , すでに 説明 し た よう に 入力 が - 7 ぐ 
p な の の 範囲 に ある 場合 は , あえ て 加減 算 を 実行 し な く て 
も 出力 を - 2 ぐ く p』 ュ て 9 の 範囲 に 収め られ ます . 

非 回 復 法 で は 加減 算 を 実行 し な い 範囲 を 持っ て いな い の 
で 図 《 b) の よう に な っ て いる わけ で す が , SRT 法 で 採用 
し た 加減 算 を 実行 し な い 範囲 を 適用 し て も か まい ませ ん . 
この か まわ な い 」 と いう と ころ が 重要 で ,「 か まわ な い = テ 
どちら で も よい 」 と 解釈 すれ ば , 表 2 の 処理 に 変形 する こ 
と が で きま す . これ が お よそ の 判定 」 と な り ま す . sum と 
carry の 上 位 の み を 加算 し た の 近似 値 で 部 分 商 を 判定 し 
て し まう と , 当然 , 判定 に は 切り 捨て に よる 誤差 が 生じ る 
こと に な り ま す . この 判定 誤差 を どちら で も よい 部 祭 冗 
長 な 領域 )」 で 吸収 し て し まう の で す . 

と ころ で , 非 回 復 法 に お いて 途中 の サイ クル で 完全 に 割 
り 切れ て し まっ た 場合 に 演算 エラ ー を 起こ す た め , 後 処理 
に よっ て 補正 する と いう こと を 前 回 お 話し し まし た . これ 
は pp, 三 0 の と き で も 加減 算 を 実行 し て し まう こと に 問題 が 
ある わけ で す が , 今回 ば 加減 算 を 実行 し な い 」 機 能 を 適用 
し よう と 考え て いる た め , , 三 0 の と き に は 加減 算 を 実行 
し な いよ うに , 部 分 商 を 判定 する 時 点 で 考慮 し て あり ます . 
この 点 も 表 2 に は 盛り 込ん で あり まず いずれ テー ブル 化 
され る と すれ ば , きめ 細か い 条 件 づけ を 行っ て も 遅延 に は 
影響 し な い ). 表 2 の 条件 に お ける サイ クル の 入出 力 特性 を 
図 3 に 示し ます . 図 か ら 除 算 の 成立 条件 が 満た され て いる 
こと は 明白 で す . 


凡人 回 褒 諾 針 。 


6⑥⑫ き = どの 叶 = 


る こと が で きま せん . どの よう に アル ゴリ ズム を 組み 立て 
る か を 考え まし ょ う . ここ で , : は sum と carry で 保存 さ 
れ た 部 分 余 の 和 で ある 上 真 の 部 分 余 と し ます . サイ クル 当 た 
り の sum と carry を それ ぞ れ ps, pc と 定義 する と , 式 5) 
が 成立 し ます . 


の 講和 EEECDPTPPPTP ( 5) 


で は , ps と pcr か らい か に し て pa を 推定 すれ ば よい の 
で し ょ うか . ps と pc の 上 位 け た を 用 いる こと は すでに 診 
明 し た と お り で す が , 遅延 の 小さ な CPA で 済ま せ た い , あ 
る い は テー ブル 化し て し まい た いと いう こと に な る と , ビ 
ッ ト 幅 は か な り 限定 され ます . さら に , ps, po の 加算 結 
果 と 2 の 大 小関 係 を 検証 し て いた の で は CSA に 至る まで の 
手順 が 長く な り , 遅延 削減 の 効果 が 半減 し て し まい ます . 
で きれ ば g と は 無関係 に 記 ,, pc, だ け で 判定 を 行い た いと 
ころ で す . そこ で , 除 数 を 式 6) の よう に 正規 化し て 値 の 
範囲 を 限定 し , 部 分 商 の 判定 か ら 7 を 削除 し て し まい ます 

( ここ で , SRT 法 の 発想 が 生か され る ). 


1 >g 生 1/2 POPPPPPPPPPPPPPPPPPPPLPPPPPPPPPPPPPPPPPPPEYYPPP ( 6) 


こう し た うえ で , ps, と pc, の 上 位 4 ビッ ト を 判定 に 用 いる 
こと に し ます . ヵ p と pc の 上 位 4 ビッ ト を それ ぞ れ 2, 
pc sp の 2 値 の 和 を szz pg: と し ます . する と , 式 の が 成 
立 し ます . 


の の の 三 P5 の 上 Pc pr 《 の 


の 値 の 範囲 に 合わ せ て , py sz の と pc pg の デー タ ・ フ 
オー マッ ト は 図 4 と な り ま す . 小数 以下 が 2 ビッ ト な の で 


人 @ 除 数 9 を 判定 条件 か ら 外 す g>0 の 場合 を 71 
、 上 示し て いる 
さて ,「 どちら で も よい 」 と いう 条件 の まま で は 回 路 を 作 誠 し て る 」2 5 
表 2 CSA 採 用 に よる 非 回 復 法 の 処理 条件 -29 -9 の 衣 
演 算 
の ローp な 十 の 
の aa1ーp 十 の 際 
また は で 了 どちら で も 図 
24 図 3 か まわ な い 凶 
am ニカ 7 CSA を 採用 し た 非 回 復 法 に お 
kW ける サイ クル 入出 力 特性 
Sd 6 「 - g ミ ご の 範囲 で は 加 洲 算 ( 加算 ) 
ー を 実行 し て も し な く て も よい 」 と 
2 きき が: (2 する こと で , 判定 誤差 を 吸収 する . に 
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て 


ーーー ニー 
に 


分 解 能 は 025 と な り , sz pg: の 真 の 部 分 余 に 対す る 誤差 
は 05 未 満 と な り ま す . 

pp の 代用 と し て sz p み を 用 いる と いう 条件 の も と で 
3 を 書き 直す と , 図 5 の よう に な り ま す . 上 位 4 ビ ッ ト 
に 丸め られ 切り 捨て られ た ) こ と に よる 誤差 を 考慮 する 
と , 真 値 の 存在 範囲 は 図 中 の 灰色 の 領域 に な り ま す . ここ 
か ら 式 1) を 満た し て 除算 が 成立 する よう に 判定 し て いけ 
ば よい わけ で す . 結果 的 に は 図 5 に 示し た と お り に 判定 す 
る こと で , 除算 を 成立 させ る こと が で きま 分 解 能 が 025 
な の で , 図 に は 直線 で は な く 点 を プロ ッ ト し て ある ). 

図 5 の 例 で は , sz pg デー 05 の 場合 , 本 来 は 加算 を 実 
行 し な く て も よい の で す が , 2=05 の 場合 に ュー 7 と 
な っ て し まう た め , 加算 を 行う 範囲 と し まし た . また , 
5 に お いて sz, spg, 1 の 場合 , 誤差 の 範囲 を 考え る と 減算 
を 実行 し て も j』 ュ 9 と な っ て し まう 可能 性 が あり そう で 
す . し か し , 式 1) の 条件 の 入力 を 真 値 し し て いれ ば , 


g く 2 た ーー CECPETCPPPPECPPPPPPPPPEP ( 8) 


7+ ォ 1 一刻 


と な り , 式 1) の 条件 は 満た され 続け ます . 
以上 の 判定 条件 を , 表 3 に まとめ ます . 
この よう に し て , g を 判定 条件 に 入れ ボ た だ し , は 式 

(6) の よう に 正規 化 さ れ て いる こと ), sum と carry の 上 位 

4 ビッ ト で 部 分 商 の 判定 が 可能 と な り ま し た . し た が っ て , 

4 ビッ ト の 二 つ の 数 , 合計 8 ビッ ト 入力 の テー ブル に より , 

すべ て の 判定 が で きる こと に な り ま す . テー ブル の サイ ズ 

と し て は 十分 現実 味 が ある 値 な の で , sum と carry を 加算 

し て 結果 を デコ ー ド する より は 高速 化 が 期待 で きま す . 

と ころ で , 前 回 の 非 回 復 法 で は , 除算 後に 商 と 余 に 補正 


T 


表 4 余 と 商 の 補正 


余 補正 
補正 な し 
ー gd 


9C 


ET 


補正 な し 
図 4 psj, pc, の デー +9 
タ ・ フ ォ ー マ ッ ト 補正 な し 
小数 点 以下 は 2 ビッ ト な の 

で , 分 解 能 は 0.25 と な る . 


表 3 
CSA を 採用 し た 非 回 復 
法 の 処理 条 介 上 位 4 ビ 


演 算 
1ーp 十 の 


S77 S7: 
1000~ 1110 


が 必要 で し た. 今回 の ケー ス で も , CSA を 採用 し て も 基本 
的 な アル ゴリ ズム は 非 回 復 法 の まま な の で , や は り 補正 が 
必要 と な り ま す . た だ し , 次 の 点 が 大 きく 異な り ま す . 
eg7 ジ 0 と し て 処理 し て いる の で , g の 符号 に つい て 考え る 
必要 が な い 
e 式 1) を 満た す よ うに 考慮 し て きた の で , :』1 テ 土 9 の 
場合 に つい て は 考え る 必要 が な い 
こう し た 点 を 踏ま えた 後 処理 の 補正 を 表 4 に 示し ます . 


[4 CSA に よる 非 回 復 法 除 算 の 回 路 設計 


それ で は , CSA を 採用 し た 非 回 復 法 除 算 回 路 を 設計 し て 
み ま し ょ う . 被 除 数 を 16 ビ ッ ト , 除 数 を 8 ビッ ト の 符号 付 
き 整 数 と し ます . - 刀 pm くく 女 と する に は , 前 回 ま 
で と 同じ く 回 路 を 簡略 化す る た め , 被 除 数 の 上 位 に 符号 を 
拡張 する こと に し ます . 除 数 は 符号 を 正 と し , 式 6) の と 
お り 正規 化 さ れ て いる も の と し ます . 


@ ルー フ 動 作 の 遅延 を いか に 小さ く 抽 える か が ポイ ント 
図 6 に ブロ ッ ク 図 を 示し ます . 前 処理 初期 化 ), ルー プ 
処理 , 後 処理 と 3 段階 に 分 け て 図示 し て いま す . な お , シ 
ー ケ ンス 部 分 は 示し て いま せん . 
この 回 路 の 動作 は , 以下 の ひよ うに な り ま す . 


1) re リセ ッ ト ・ イ ネー ブル ) で シー ケン ス を 初期 化 
する 7 テ 0). 


この 図 で は 演 
算 な し で も か 
まわ な い が , の 
三 0.5 の 場合 に 
p/ な 7ーー 0.5 と 
な る の で , 加算 
を 実行 する こ 
と と する 較 


黒丸 は その 点 
を 含み , 白 丸 


g テ 0 の 場合 を oy 
表示 し て いる 上 1 


+7 


p7// の 代用 と 
し て s/7_SD97 
を 入力 し た 場 
合 の 誤差 範 
囲 真 値 に 対 
し - 0.5 未 満 ) 図 


入力 の 真 値 が 
ー 9 の ぐ p7/ て 2 の 
で あれ ば , の の 
減算 実行 後に 


は 誤差 を 含ん 


は その 点 を 含 
まな い 図 


た ) 


pg デー 1 的 9 の 三 0 凶 p 
( 加算 ) 貞 湊 妃 )| 凶 ( 減算 ) 


g 三 1 図 


で いて も p/ な 7 
三 0 と な る こと 


は な い 図 


図 5 CSA を 採用 し た 非 回 復 法 に お ける サイ クル 入出 力 特 人 上 位 4 け 


上 位 け た に 限定 され た 入力 で 真 値 を 推定 し て の 判定 , 演算 と な る の で , 特性 は 


1111 一 0000 


7 な 1 な 


ッ ト に よる 判定 ) 二 
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mn ニ カッ ー の 


直線 で は な く 幅 を 持っ た 領域 で 表現 され る . また , 限定 され た けた に より 分解 
能 が 低く な る の で , 離散 的 な 表現 と な る . 


ト に 1 合 し 
ーーー ーー ーー 一 | ーー ドー 
て 1e 1 1 に に て て トー 介 
ーー 一 トー ( ( に ーーー]】 
6 て て @ て 


2) デー タ 格納 用 レジ スタ は 3 系 統 存在 する . dr は 除 数 
の , sr は CSA 出力 の sum の, cr は carry の 格納 
用 レジ スタ で ある . sr に は 初期 状態 と し て 被 除 数 z 
を 格納 する . その と き , 上 位 に 符号 拡張 を 行う た め 
に 7 ビッ ト 分 余分 に けた を と る が , sum を 格納 する 


、 還 ら 任 回 際 詳 . 


レー ーー ィ 


~ 5 の 邊 と の 起 


こと と , 後 処理 で z の 符号 が 必要 と な る こと か ら , 
合計 10 ビ ッ ト 上 位 に 拡張 する . cr も carry の 格納 
を 行う の で , 9 ビッ ト 上 位 に 拡張 し て お く . 

3) start パ ルス で >z は sr に , 7 は dr に 格納 され , cr は 
carry な し と いう こと で 0 に リセ ッ ト さ れ て , 除算 


d す 7: 0] 較 ォ 15: 0] 図 
4 15] 符 号 拡張 鐘 4 15: 0] 図 _ 一 廊 + 
[ 24 上 8 0 較 二 
dE 7: 0] 回 岡 賠 岡 岡 固 岡 岡 隊 回 回 画 陣 較 男 大 國男 較 男 賠 故 圏 圏 圏 |s[ 25: 0] 較 時 コ 
L_。 。 パパ 0 lcE24:0] 図 - 評 
ーー ャ 
『 
本 人 sm _cs# 8: 0] 格 納 図 pd あ 回 
dE 7: 0] 細 還 還 還 還 還 還 昌 ”"”~ --^- 同 上 下 sE 24: 1 
pd 図 0 二 o]P に CS4 8: 1] 格 納 限 pd Ak 
0, dE 7: 0]} 図 =cE 24: 21] 層 ーーー 
RA 2 ョ 剛 田 較 | cE 24: 0] 図 
24 6 8 0 上 
ューー UpD_shift_register 
Y Y pf +) 図 ト 
因 守 
1 6 0 ps, pc, xd の 図 24 , 20 1e 
pco: ーー 
d, /d or 0 三 cE 23: 17] 議 pd 8: 2] 区 
d 8: 0] 了 きす 8: 0]=sE 23: 15] 図 
1 |! 1 xd 8: 0] 
部 分 商 選択 較 1 | 
CSA 小数 上 位置 CSA 加 算 凶 sign 
sm cs 8: 0 sum) 図 
cr_cs4 8: 1 carry) 凶 
ーー 一 
= こ 9 され た 守 号 
ルー プ 動 作 に 関与 せ ず , 保存 され た 2 人 0 昌 24 16 8 0 
dE 7: 0] s |5 st 25: 0] 図 
上 還 還 画 円 24: 0] 較 図 
画 
軌 
】 
E 7: 0] 図 d 15: 0] 図 ニー 和 


図 6 CSA を 採用 し た 非 回 復 法 除 算 ブ ロッ ク 


dr は 除 数 9 を , sr は CSA 出力 の 和 を , cr は キャ リ を それ ぞ れ 格納 する た め の レ ジス タ . sr に は 初期 状態 と し て 被 除 数 z を 格納 する . ルー プ 動 作 に お いて は , sr と 
cr の 上 位 け た で 部 分 商 pd 十 ), pd - ) を 判定 し , CSA で 加算 され る xd を 生成 する . ps, pc, xd が CSA で 加算 され , 結果 を 格納 レジ スタ に 返す . 
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の 初期 化 が 終わ る . 7 三 16 に セッ ト さ れる . 

4) 前 サイ クル の ps_sp4% sum 上 位 4 ビッ ト ) と pc_2 
( carry 上 位 4 ビッ ト ) を 用 いて , select pd 部 分 商 
判定 ブロ ッ ク ) に お いて ヵ 4 部 分 商 ) が 決ま る . pq 

( 十 ) は 部 分 商 が + 1 の と き に 1, pd - ) は 部 分 商 
が - 1 の と き に 1 と な り , それ 以外 で は 0 と する . 
同時 に select pq で は , CSA で 使用 する x 土 7 ま 

た は 0) を 生成 する た め の 制 御 信 号 non_ 0 sm_spq 


リス ト 1 図 6 の 回 路 構 成 の RTL 記述 


d1V nonrgr Cg8a a 
quotienE [15:00] : siqgned integer 
rematnder [07:00] :s1gned inEteger 
busy 


dividend [15:00] : s1gned inteqder 
dQ1iV1gor [08 : 00] :uns1igned 1nteger 
Sta エ 上 (dQ1Y1der 上 エ 1d9e) 

c1ook 

reset ena 


[15 :00] レ 4 
[07:00] dd 
8 上 ar ヒ 

k 


04 :00] 
25:00] 
24:001 
07:00] 


// sequence( シー ケン サ 
wire en Seq = 3 0 1 
a1way8 @( posedge clk ) begin 
iE (re ) 1 <= 5 hOO : 
else FE ( sar ) 1 <= 5 h10 H 
e1se 1F ( en seq ) 1 <= 1 - 2 も 中 、 3 
end 


// function( 演算 処理 部 ) 

// se1ect pq( sum と carry の 上 位 4 ビ ッ ト 加算 に よる pq の 判定 ) 

Wi エ re [03:00] ps _spqd Br [24 : 21] H 

Wi エ re [03:00] po spq = Cr[24:21] : 

wire [03:00] sm spqd DS_SDd + DC SDPd 

Wire Pd_Dp <Sm spd[03] & |sm spg[02:00] : 

//pg は +) 

Sm_ Spqd[03] &g -gsm spqd[02:00] : 
//pg(-) 


Wire pqd_n 


Wi エ re Sn sd <Sm_Spqd [03] 
//sign 
wire n0_gd pq p | pg n 


//aon o 


// se1ect da( pq の 判定 結果 に より 加減 算 項 xa を 選択 ) 

wire [08:00] pd = {1 hO,dgr[07:00]}) 』 

wire [08:00] xd = ( -n0 gd )? 9 hO00 : ( sn gd )? 
<-Pd : pd : 


// carry save adder (CSA は ru11 Adder ア レ ー で 表現 ) 
Wi [08:00] ps = sr[23:15] : 

Wi エ re [08:00] po = cr[23:15] : 

wire [08:00] sm osa : // sum CSA 
wire [08:00] cr osa : // carry CSA 
a881qn Cr Csa[00] = 1 b0 : 
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地 0 を 表す ), sigrt sz_yp2 の 符号 ) を 生成 する . 
これ に より , xg を 生成 し て , CSA で 加算 され 
る . - 9 の 代わ り に 4 を 反転 する の み で , - の と す 
る た め の + 1 は sign を CSA で 加算 する こと で 実現 
する . この よう に し て , CSA で は py 十 pc 十 x7 が 
演算 され て この サイ クル の sumt sz_csg), carry 
(or_csg) が 決定 する . 次 の サイ クル に 移行 する に あ 
た り , pd@ 十 ) は sr の LSB に , pd - ) は cr の LSB 


a881qn /Sm CS8a + Pd_P + 

Fu11] aqder array 
a881qdn / Sm CSa + 1 b0 + 
xd 
a881gn / Sm CSa pc [02 
xd 
a881qdn 7 Sm CSa pc [03 


a881gn , Sm CS8a pc 
a881qdn , Sm CSa PC 


ag81gn /8m_C8a } pc 


ag81gn / Bm_C8a } pc 


a881qn Sm csa[08] pc 


// next reg contents( 次 の サイ クル の た め の レ ジス タ 内 容 ) 
wire [25:00] sw = {sr [25] , sm_csa[08:00] , sr[14 :00] , 


pq_p】 : 
wire [24:00] cw = {cr csa[08:00] ,cr[14:00],pq n) : 


a1ways @( posedge clk ) begin 
if ( start ) begin 
8 <= {10{z[15])),z) : 
cr <= 25 hO000000 : 
end 
e1gse ifF ( en sed ) begin 
Sr <= 
C エ <= 
end 
end 


a1way8 @( posedge clk ) begin 
1E ( gtart ) dr <= dQ : 
end 


// fina1 compensation( 後 処 理 補正 ) 
Wire [15:00] q temp = gr[15:00] - cr[15:00] 』 
W1 ユ re [08 :00] rr temp = gr[24:16] + cr[24:16] 』 
Wire r_ed0 = -|r temp : 
Wire [15:00] q cmpe = (r eqg0 ) ? q emp : 
(gr.[251 ) る 
( r temp[08] )? q temp 
iq temp + 1 D1 : 
( r temp[08] )? q emp - 1”b1 
:q temp 
[08:00] r cmpe ( r eq0 ) ? r temp : 
( gr[25] )? 
( r temp[08] )? r temp 
ェ r temp - dr : 
( r temp[08] )? r temp + dr : 
ェ temp 


a881qdn 
a881qdn 
a881gn 


endmodu1e 


ト に に て ト に 
ニーー ーー ーー 一 ーー ドー 
て て て に と に に に @ 介 
6 ( 一 ご ソー トー - に ーーー 
1 紀 に ト - に 


に , szz_cs&4 9 ビッ ト ) は sr 2416] に , cr cs 8 ビ 
ッ ト ) は cr 24:17] に 戻さ れる . さら に , sr 140] 
に 格納 され て いた 未 使 用 の z は 1 ビッ ト だ け シ フ 
ト ・ ア ッ プ し て , sr 14] は 次 の ps の LSB と な る 
( 図 6 の ps, pc, x7 の けた 位置 関係 を 参照) ヵ = ヵ - 
1 が 実行 され る . 

4) の 処理 を 繰り 返す こと で , sr 上 の z の デー タ は 上 
位 か ら 1 ビッ ト ずつ 消化 され , sr 上 か ら 消え て い 
く . 代わ り に , sr の LSB に 順次 格納 され た pd 十 

92002A2 ド 2 2 の CC つも US EN202 ド 0 
sr の 下位 側 に 蓄積 され る . 同じ く , cr に は pd - 

が 蓄積 され る . 

j 三 0 と な っ た と ころ で ルー プ 動 作 終了 . st 23:16] 
と cl 23:16] の 和 が 奈 r temp) と な り , sr 15:0] 
と ct 150] の 差 が 商 q temp) と な っ て , z は すべ 
て レジ スタ 上 か ら な く な る . 

後 処理 と し て , z の 符 太 4 25]) と r_temp の 符号 
を 比較 し , 商 と 余 に 表 4 に よる 補正 を か け て , 除算 
終了 . 


ベン ク 


6 


ペ ベーク 


7 


ペン 


この 回 路 構成 に よる Verilog HDL の RTL 記述 を リス ト 1 
に 示し ます . も っ と も 注意 する べき 点 は , ルー プ 部 分 の 遅 
延 を いか に 小さ く する か で す . select pq に テー ブル を 採用 
する こと で 4 ビッ ト 加算 と デコ ー ド の 合成 遅延 を 非同期 メ 
モリ 1 段 分 の 遅延 に 集約 する こと , - g の 実現 を CSA と 共 
同 で 行う こと な ど , 特徴 的 な こと が いく つか あり ます が , 
ター ゲッ ト と する デバ イス に よっ て は 効果 的 で は な い 場 合 
も あり うる で し ょ う . 

そもそも , 米国 Altera 社 や 米国 Xihimx 社 の FPGA に 見 
られ る よう な CPA を 前 提 と し て 加算 を 行う 構造 に は , CSA 
その も の が 適合 し に くい の で す . こう し た FPGA で は , 
CPA で か な り 高速 な 加算 が 行え る よう に 最初 か ら 考 慮 され 
て いる の で , CSA を 適用 し て 劇 的 な 遅延 の 向上 を 期待 する 
に は 無理 が ある と 言え ます . 除 数 の ビッ ト 幅 が 大 きい 場合 


1111 て 0000 
0001-O111 
1000~ 1110 
1111 て 0000 
0001~O111 


7 な 1 な 
が aa1ー ア カー の 
の な 1ー ア カー の 
7 イー の 


( 9 は 符号 付き ) 


1 な 十 の 


| / = 褒 度 肌 ・ 
、 岬 5 因 回 店 想 軒 . 


演 算 4 表 5 
1000 こ 1110 pm ニ +d| CSA を 採用 し た 非 
回 復 法 の 処理 条件 


' 6 のど ま ご の 記 -・ 


は 効果 を 期待 で きま す が , か けた 手間 に 見 合う か どう か は 
判断 の 難し いと ころ で す . ター ゲッ ト ・ デ バイ ス に 応じ て , 
適当 な 選択 が 必要 と な り ま す . 

また , 遅延 を ぎり ぎり まで 抑え よう と し て CSA を 採用 
し て いる の で , ちょ っ と し た こと で 意図 し な い 遅 延 を 載せ 
て し まっ て は 意味 が な く な っ て し まい ます . むだ を 排除 す 
る よう に 注意 し て 設計 を 進め か く て は な り ま せん . その 意 
味 で は , リス ト 1 は し くみ を 読み や すく する 目的 で 書い て 
いる の で , 適当 で は な いこ と に 注意 し て くだ さい . 


@⑯ 除 数 9 を 符号 付き で 扱う に は 

ここ まで は 除 数 2 を 正 の 数 と し て 扱い まし た が , 実は g 
が 符号 付き で あっ て も 不 つ ご うな こと は 何 も な い の で す . 
単に , 図 3 と 図 5 を 説明 する つ ご う 上, ひと ます 符号 な し 
と いう こと に し た だ け で す . 

まず , g が 符号 な し で あっ た 場合 , 土 7 を 表現 する た め 
に 上 位 に 1 ビッ ト 拡張 し て , そこ を 符号 ビッ ト と し まし た . 
この た め , x を 9 ビッ ト で 扱い まし た . し か し , 2 が 8 ビ 
ッ ト 符号 付き で あれ ば , 拡張 する 必要 は あり ませ ん . sum 
と carry は , これ に 合わ せ て けた の と りか た を 変更 する こ 
と に な り ま ポポ 図 7). 

以上 の 点 を 踏まえ て, select pq の 条件 を 表 5 の よう に 変 
更 し ます . の 符号 が 条件 に 加わ り ま す . また ., 後 処理 に 
お ける 商 と 余 の 補正 に も 変更 が 入り ます . や は り , g の 符 
号 が 条件 に 加わ る こと に な り ま ず ポ 表 6). 

大 き な 変 更 は これ だ け で す . た だ し , 前 述 の けた の と り 
か た が 全体 的 に 変わ っ て きま す . 図 7 の ブロ ッ ク 図 , お よ 
び リ スト 2 の RTL 記述 で 確認 し て みて くだ さい . 動作 と し 
て は , g が 符号 な し の 場合 と まっ た く 同じ で す . 

* * * 

今回 は CSA を 採用 し た 非 回 復 法 を 紹介 し まし た が , こ 
れ を 4 を 法 と する 回 路 に 発展 させ た も の が 米国 Intel 社 の 
Pentium プロ セッ サ に 使用 され た そう で す . 構造 的 に は 今 
回 説明 し た も の に 非常 に 近い も の で ず た だ し , アル ゴリ 


ぁ 表 6 
余 と 商 の 補正 
( 9 は 符号 付き ) 


の 
正 
負 
正 
負 
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@ C 6 @ C C e C C @ て 
| 一 ( t ( ( 一 1 て ー に 一 e 
C c C C C e て C @ で e C C に で e に @ @ @ 
ーー | 一 【 1 | ーーー= て も (に 1 
@ C @ @ C に @ @ @ C 
d 7: 0] 凶 ォ 15: 0] 図 
4 15] 符 号 拡張 図 ォ 15: 0] 図 一 遍 + 
了 電 8 較 革 
dE 7: 0] lslslslslslslslslslsl | | | IIIIIIIIIIlsf24: o] 図 時 さ 
L_ パパ 。 、  、 0O lcf23:0] 較 康 
ーーーーーーーーーーーーー ニ ーー ee 
『 ee 
ES m_cs4 7: 0] 格 納 較 pd の 4 
ーs[ 23: 20] ニー テー ューー ーーーーー」 
dE7: び 症 証 国 国 当 還 四国 男 画 還 画 還 国男 国男 国男 上下 を : 革 
d_sign | 
1 
pd 図 お o] 朗 -5 き 7: 1] 格 納 較 pd の Mu 
dE 7: 0] 図 三 cE 23: 20] 較 ーー ニニ ーー -- 
価 還 軸 還 昌 TFTTTTTTTTT エ エエ 上 田 cE 5: o]R 
23 16 8 0 較 
」 妃 
ューー upD_Shift_register 
ー pd 填 ) 図 N 
1 に 3 ps, pc, xd の 図 23 , 20 16 
d, /d or 0 時 cE 22: 17] WE pt 7: 2] 較 
7: 0 7: 0]=sE 22: 15] 図 
xd ] 連 p き ]=sE ] 較 xd 7: 01 財 
部 分 商 選択 較 1 
小数 点 位置 CSA 加 算 凶 sign 
sm cs# 7: 0 sum) 図 
cr_cs き 7: 1 carry) 較 
ー+ 
ルー プ 動 作 に 関与 せ ず , 保存 され た z の 符号 還 
df 7: 半 | 還 | 5 | 較 下 較 園 彫 男 悦 原 國 sE 24: 0] 図 
回 本 暫 村 。 ct 23: 0] 較 図 
半 
画 
時 
記 
避 
E 7: 0] 図 は 15: 0] 図 1 


図 7 CSA を 採用 し た 非 回 復 法 除 算 ブ ロッ ク 因 9 は 符号 付き ) 


select pq の 条件 。 お よび 後 処 理 に お ける 商 と 余 の 補正 条件 に 9 の 符号 が 加わ る . また , g の MSB が 符号 と な っ た こと で , けた の と りか た が 多少 変更 する . 


ズム は か な り 複雑 な の で , 詳細 は 割愛 ). 初期 の Pentium 
プロ セッ サ と いう と , 除算 の バグ が 印象 に 残る と ころ で す 
が , 部 分 商 を 決定 する テー ブル ( select pq の 部 分 ) に ト ラ 
ブル が あっ た と 聞い て いま す . 除算 と いう と 枯れ た 回 路 と 
思っ て いる 方 に は , 新鮮 に 聞こ える か も し れ ま せん と 
は いっ て も , も う ひ と 昔 前 の 話 に な っ て し まっ た が …). 


1 
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すず き ・ し ょ うじ 
スタ ンダ ー ド ・ ロ ジッ パル 株 ) 


筆者 プロ フィ ー ル > 
鈴木 昌治 . 8 月 末 に ,「 全日 本 マウ ン テ ン サイ クリ ング in 乗鞍 { や は 
り , ひたすら 登る だ け の 自転 車 レ ー ス ) に 参加 . 春 か ら の 練習 の か い 
が あっ て , 昨年 より 6 分 ほど 速く , 自己 ベス ト . で も , 昨年 が 遅 す ぎ 
た だ け だ っ た り し て …. 


modu1e 
に 
エ 
busy 


// io 
1npu も 
1npu も 


div nonrg 上 
quot1 en [1 
remainder [0 
Dusy 


r csa b ( 
5 : 00] : s1gned 1nteger 
7: 00] : siqgned 1ntege エ 


a881gn {cr_csa[03] , em csa 


a881gn {cr_csa[04] , sm csa 


dividend [15: 00] : signed integer 
1V18O エ [07:00] :s1gned 1ntege エ 
8tar エ 上 (Q1v1der 上 1d9e) 

c1ook 

re8e ena 


[15:00] 4 


a881gn 
a881gn 
a881gn 


a881gn 


{cr_csa[05] , em cgsa 


{cr_csa[06] , gm csa[05 
内 
{cr_csa[07] , gm cga[06 
エ 
8m Csa[07 

+ xd 


[07:00] da 


Sta エ ヒ 
c1k 


ュ 1npu も 
1npu も 
1npu も 


output [15:00] 
output [07:00] 
Output 


// reg 
red [04: 
red [24: 
red [23: 
red [07: 


001 
001 
001 
001 


// sequence( シー ケン サ ) 
wire en sed = ( 1 > 


a1way8 @( posedge cl1k ) 
1E ( re ) 
e1gse FE ( gar ) 
e1gse ifF ( en sed 
end 


begin 
ュ 1 <= 5 hOO j 
1 <= 5 h10 月 
) 1 <= ュ ェ ュー1 ユ 1 b1 


// next reg conents( 次 の サイ クル の た め の レ ジス タ 内 容 ) 


wire [24:00] sw = 


wire [23:00] cw = 


a1way8 @( posedge clk ) begin 
FE ( start ) begin 

{(9(zgH5])),z 

24”h0000000 


ST <= 
GE を 王 

end 

e1se FE ( 
ST <= SW : 
CT <= CW : 

end 

end 


a1way8 @( posedge clk ) begin 
FE ( star ) dr <= d : 
end 


// Eina1 compengsation 
( 後 処理 補正 . 


wire [15:00] q temp = sr[15:0 


) 』 


en sed ) begin 


{sr [24] , gm csa[07:00] , gr[14:00] , 


pg_p} : 
{cr_cgsa[07:00] ,cr[14:00] ,pd _n} 


ここ も g が 符号 付き と な る の で 複雑 に な る ) 


0] - cr[15:00] : 


// function( 演算 処理 
// se1ect pq( sum 
Wi エ @G [03 : 001 
Wi エ @G [03 : 00] 
Wi エ @G [03 : 00] 
Funotron [03:00] 


部 . a が 符号 付き と な っ た こと で 複雑 に な る ) 
と carry の 上 位 4 ビ ッ ト 加算 に よる pq の 判定 ) 
PS_SPd SF [23:20] : 

PC_SPd cr [23:20] : 

Sm_Spd DS_SDPd + PC_SPG : 


nput d sign 
nput [03:00] sm_ 
casex ( {QG _sign,g 
b0 10xx 
b0 110x 
b0_1110 
bp0 11Hh 
b0_0000 
b0_0001 
b0_ 001x 
D0_01xx 
D1 10xx 
b1 110x 
b1 1110 
b1 1111 
b1 0000 
b1 0001 
b1 001x 
D1 01xx 


品 ロロ ロロ の ロロ ロロ の ロロ の ロロ ロロ の 


endoa8e 
endfFunot1ion 


fse1 pgz // {pg(+) ,pq(-) , sgn,non 0} 
SpG : 
m_spd】 ) 
: Ese]1 pqd 
fse1 pq 
fse1 pq 
fse] pq 
fse1 pq 
fse1 pq 
fse1 pd 
fse1 pd 
fse1 pq 
fse1 pq 
fse1 pd 
fse1 pd 
fse1] pq 
Fse1 pq 
fse1 pd 
fse1 pd 


b01 01 
b01 01 
b01 01 
b00_00 
b00_10 
b10_ 11 
b10_ 11 
b10_ 11 
b10 11 
b10_ 11 
b10_ 11 
b00_10 
b00_00 
b01 01 
b01 01 
b01 01 


選 中 愉 中 中 愉 愉 愉 愉 愉 愉 愉 愉 只 愉 い 


Wire [ 
Wire 
Wire 
Wire 
Wire 


// se 
wire 
wire 


/ / carry 
Wire 
Wire 


03:00] se1 pq 
Pd_p 
pd_1 
Sn sd 


n0 gd 


fse1 pq (dr[07] 
sel_pd[03] : // 
gel pd[02] : // 
gel pd[01] : // 
se1 pd[00] : // 


LSDq) : 
pq (+) 
pd(-) 
81gn 
non 0 


/ Bm 


wire [07:00] 
Wire 


Funotion 
npu モ も 
npu モ も 
npu モ も 
npu モ も 
npu モ も 
Ca8ex 


4 


ェ temp 
r non0 


[23 : 
[15: 
[07: 
[07: 


00] fcompe 
00] q temp 
00] r temp 


00] d 


gr [23 : 16] 
( ェ temp!=8" h0 


+ CT[23:16] : 


! 


ect ga( pq の 判定 結果 に より 加減 算 項 xa を 選択 ) 


07:00] pd Qr[07:00] : 


07:00] xd 


( -n0_gd )? 8 hoOO 


( sn sd )? 


Z Sign 
ェ non0 
({r_non0 ,z sign 
b0xxx begin 
Focompe 
Focompe 
end 
begin 
Focompe 
Focompe 
end 
begin 
Focompe 
Foompe 
end 
begin 
foompe 
Focompe 
end 
begin 
Foompe 
Focompe 
end 
begin 
Focompe 
Focompe 
end 
begin 
Focompe 
Foompe 


,r temp[07] ,d[07] 


23:16 
15:00 


ェ emp 
q_Eemp 


ェ emp 
q_Eemp 


r emp 
q_Eemp 


ェ emp 
q_Eemp 


ェ emp 
q_Eemp 


ェ emp 
q_Eemp 


ェ emp 


q_Eemp 


-pd : pd : 


end 
endoag8e 


gave adder( CSA は フル ・ 


アダ ー・ ア レー で 表現 ) 


07:00] 
07:00] 


gr [22 : 15] 
C エ [22 : 15] 


! 


7 


endFunot1on 


wire [23:00] 


Compe = focompe 


(q temp , エ temp ,dr , 
wire [07:00] Sr [24] ,r non0) : 
Wire [07:00] 
a881gn 


a881gn 


Sm CS8a j // sum CSA 

Cr CSa : // carry CSA 

cr csa[00] = 1 bpb0 朋 

{cr_csa [01] , sm _csa[00] } = ps[00] + pq p 
+ xd[00] : // フ ル ・ ア ダー・ ア レー 

{cr_csa[02] , gm_csa[01] ) = ps[01] + 1 tbO 
+ xd[01] : 


compe [15:00] : 
compe [23:16] : 
en sed る 


a881gn d 
a881dn エ 
a881gn DuSY 
a881gn 
endmodu1e 
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